High order numerical methods to two dimensional Heaviside function integrals
نویسندگان
چکیده
In this paper we design and analyze a class of high order numerical methods to two dimensional Heaviside function integrals. Inspired by our high order numerical methods to two dimensional delta function integrals [19], the methods comprise approximating the mesh cell restrictions of the Heaviside function integral. In each mesh cell the two dimensional Heaviside function integral can be rewritten as a one dimensional ordinary integral with the integrand being a one dimensional Heaviside function integral which is smooth on several subsets of the integral interval. Thus the two dimensional Heaviside function integral is approximated by applying standard one dimensional high order numerical quadratures and high order numerical methods to one dimensional Heaviside function integrals. We establish error estimates for the method which show that the method can achieve any desired accuracy by assigning the corresponding accuracy to the sub-algorithms. Numerical examples are presented showing that the second to fourth order methods implemented in this paper achieve or exceed the expected accuracy.
منابع مشابه
Optimal Pareto Parametric Analysis of Two Dimensional Steady-State Heat Conduction Problems by MLPG Method
Numerical solutions obtained by the Meshless Local Petrov-Galerkin (MLPG) method are presented for two dimensional steady-state heat conduction problems. The MLPG method is a truly meshless approach, and neither the nodal connectivity nor the background mesh is required for solving the initial-boundary-value problem. The penalty method is adopted to efficiently enforce the essential boundary co...
متن کاملHigh Order Numerical Methods to Three Dimensional Delta Function Integrals in Level Set Methods
In this paper we propose a class of high order numerical methods to delta function integrals appearing in level set methods in the three dimensional case by extending the idea for designing high order methods to two dimensional delta function integrals in [X. Wen, J. Comput. Phys., 228 (2009), pp. 4273–4290]. The methods comprise approximating the mesh cell restrictions of the delta function in...
متن کاملHigh order numerical methods to two dimensional delta function integrals in level set methods
In this paper we design and analyze a class of high order numerical methods to delta function integrals appearing in level set methods in two dimensional case. The methods comprise approximating the mesh cell restrictions of the delta function integral. In each mesh cell the two dimensional delta function integral can be rewritten as a one dimensional ordinary integral with the smooth integrand...
متن کاملHigh order numerical methods to a type of delta function integrals
We study second to fourth order numerical methods to a type of delta function integrals in one to three dimensions. These delta function integrals arise from recent efficient level set methods for computing the multivalued solutions of nonlinear PDEs. We show that the natural quadrature approach with usual discrete delta functions and support size formulas to the two dimensional delta function ...
متن کاملTWO LOW-ORDER METHODS FOR THE NUMERICAL EVALUATION OF CAUCHY PRINCIPAL VSlLUE INTEGRALS OF OSCILLATORY KIND
In this paper, we develop two piecewise polynomial methods for the numerical evaluation of Cauchy Principal Value integrals of oscillatory kind. The two piecewisepolynomial quadratures are compact, easy to implement, and are numerically stable. Two numerical examples are presented to illustrate the two rules developed, The convergence of the two schemes is proved and some error bounds obtai...
متن کامل